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SUBSTITUTION GROUPS AND POSSIBLE ARRANGEMENTS OF THE 
PLAYERS AT CARD TOURNAMENTS. 

By G. a. Miller. 

1. Introduction. The general problem of finding 4n — 1 successive 
arrangements of 4n players at n tables so that each player shall have each 
of the others once as a partner and twice as an opponent during a series 
of 4n — 1 games was treated by E. H. Moore in his " Tactical Memoranda 
III," where several general theorems were established and references to 
the literature on the subject were given.* The chief aims of the present 
article are to explain a different method of solving this problem when n 
is a power of 2, and to emphasize the elements which it has in common 
with the theory of substitution groups. 

While the main elements of novelty of the present paper relate to 
methods, it may be desirable to direct attention to an interesting result 
proved towards the end of the following section, which does not seem to 
have been noted before. This result may be stated as follows: When n 
is an even power of 2 it is always possible to find two quite distinct sets 
of 4n — 1 arrangements. In one of these sets all the players at every 
table are the same in two arrangements whenever two of the players at 
some one of the tables are the same, while in the other set the four players 
at a table are never the same during two of the 4n — 1 games. 

It is evident that 8 of the possible 24 permutations of the players at a 
table will result in arrangements in which the players have the same 
partners. These eight permutations constitute the octic group and the 
corresponding arrangements of the players will not be regarded as distinct 
in what follows unless the contrary is explicitly stated. Hence the 24 
possible permutations of the players at a table give rise to only three 
distinct arrangements of these players according to our ordinary use of 
this term. It is clear that in these three arrangements each player has 
each of the other three once as a partner and twice as an opponent. 

2. Number of the players of the form 2". When the number of the 
players is of the form 2", m > 1, a possible series of 2" — 1 arrangements 
such that each player shall have each of the others once as a partner and 
twice as an opponent can always be obtained directly by means of the 
regular substitution group G which represents the abelian group of order 

* E. H. Moore, American Journal of Mathematics, vol. 18 (1896), p. 290. 
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2™ and of type (1, 1, 1, •••). A method of finding such a series of ar- 
rangements is as follows : 

Select any one of the subgroups of order 4 contained in G and let the 
letters of each of its 2"'^ transitive constituents represent the players at 
one table. Arrange these players so that the transpositions of one of the 
substitutions of order 2 contained in the selected subgroup of order 4 
represent the partners. The other two substitutions of order 2 contained 
in this subgroup will then represent the opponents in the initial arrange- 
ment of the 2" players. To obtain the remaining 2" — 2 arrangements 
of the series in question it is only necessary to transform this initial ar- 
rangement successively by the powers of any substitution s of order 2™ — 1 
in the holomorph of G. 

To prove that these transforms constitute 2™ — 1 arrangements in 
which each player has each of the others once as a partner and twice as an 
opponent it is only necessary to observe that the substitutions of G involve 
every possible transposition on 2" letters once and only once, and that 
the powers of s transform every one of the substitutions of order 2 in (? 
into every other one once and only once. The former of these two state- 
ments is evidently true, and the latter can easily be proved by noting 
that s is in a co-set of the holomorph of G, with respect to the invariant 
subgroup G, which involves a cyclic substitution of order 2" — 1. In 
fact, a substitution of this order is known to appear in the group of 
isomorphisms of G and every power of it which does not reduce to the 
identity must involve 2" — 1 letters. 

Since the powers of s transform the substitution whose transpositions 
represent partners in the initial arrangement into every other substi- 
tution of order 2 contained in G, each of the 2" players will have each of 
the others once as a partner in the arrangements which are conjugate to 
the initial arrangement under the powers of s. Moreover, since the powers 
of s transform also each of the two substitutions which represent the 
opponents in the initial arrangement into the same set of substitutions, 
each player will have each of the others twice as an opponent in this set 
of conjugate arrangements. In fact, it is not difficult to see that he will 
have each of the others once as an opponent of the first kind and once as 
an opponent of the second kind in the sense of a " triple- whist-tournament 
arrangement " used by E. H. Moore in the article to which we referred, 
if we employ his method of assigning order to the opponents. 

To illustrate the method explained above, and to exhibit its direct 
availability for the purpose of finding the specified arrangements of 2"* 
players during a series of 2" — 1 games, we shall consider the special case 
when 2" = 8. Writing G in the following form:* 

* The Collected Mathematical Papers of Arthur Cayley, vol. 13 (1897), p. 139. 
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1 ae • bf • eg ■ dh 

ab ■ cd • ef • gh af ■ be ■ ch ■ dg 

ac ■ bd • eg • fh ag ■ bh • ce • df 

ad ■ be • eh ■ fg ah ■ bg • ef • de 

and using the subgroup composed of its first four substitutions to deter- 
mine the initial arrangement, the transpositions of the first substitution 
of order 2 representing the partners, we may denote the initial arrange- 
ment as follows: 

c g 

a b e /. 

d h 

It is well known that the group of isomorphisms of the special G under 
consideration is the simple group of order 168 and that any one of the 48 
automorphisms of G in which no operator of order 2 corresponds to itself 
gives rise to a substitution which can be used for s. It is easy to verify 
that beghdfe is such a substitution, and by transforming the noted initial 
arrangement by the successive powers of this substitution we obtain the 
following six additional arrangements: 

b h e d 9 f 

a e g e, a g h b, a h d e, 

f d c f be 

he d b f e 

a d f g, a f c h, a c b d. 

e b g e h g 

These six arrangements together with the noted initial arrangement 
constitute therefore seven sueeessive arrangements of eight -players at two 
tables so that eaeh one has each of the others once as a partner and twice as 
an opponent. By making a list for each player, denoting his partner and 
table for each of the seven successive games, these arrangements can be 
easily followed in' practice. 

To obtain a set of 15 successive arrangements of 16 players so that 
each one has each of the others once as a partner and twice as an opponent, 
we may start with any subgroup of order 4 in the regular abelian substi- 
tution group of order 16 and of type (1, 1, 1, 1). This group has been 
studied extensively, and in a well-known notation* such a subgroup gives 
rise to the following initial arrangement: 

e g k 

a b e f i j m n. 
d h I p 



* Cf. American Journal of Mathematics, vol. 20 (1898), p. 229. 
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By transforming this arrangement by the successive powers of the sub- 
stitution s = bfdjinohpcmlegk which is known to occur in the group of 
isomorphisms of this G* we obtain 15 conjugate arrangements which 
satisfy the stated conditions. 

It may be observed that only 15 out of the 35 subgroups of order 4 
contained in the said group of order 16 appear in the conjugates under 
consideration, and hence it is possible to obtain different sets of arrange- 
ments by this method when G is given and m > 3. In particular, if we 
had started with a subgroup of order 4 which is transformed into itself by 
s^ the resulting 15 arrangements could have been combined into 5 sets of 
three corresponding to the 5 conjugate subgroups of order 4 under the 
powers of s. That is, these 15 arrangements are such that whenever 
two players appear at the same table in two different arrangements then 
the four players at each table are the same in these two arrangements. 
Such sets of arrangements are always possible when m is even since the 
number of subgroups of order 4 contained in G cannot then be divisible 
by 2" — 1. Hence the preceding method gives rise to at least two very 
different sets of arrangements whenever m is even and > 2. 

3. Number of players not a power of 2. When the number of the players 
is not of the form 2" the preceding method clearly can not be employed since 
it is impossible in this case to construct a group whose order is equal to 
the number of players and which involves only substitutions of order 2 
besides the identity. For the sake of exhibiting contact with what 
precedes it seems, however, desirable to refer here briefly to a very ele- 
mentary general method notwithstanding the facts that this method is 
not essentially new and does not always lead directly to arrangements 
which satisfy the stated conditions completely. 

The method in question is based on the fact that when we adjoin to a 
regular cyclic substitution group C of order 4n — 1 a substitution of order 
2, which involves no additional letters and transforms each of the sub- 
stitutions of C into its inverse, there results a dihedral group whose 4n — 1 
substitutions of degree 4n — 2 and of order 2 contain each transposition 
on the 4n — 1 letters involved in C once and only once. By adding to 
any one of these substitutions of order 2 a transposition composed of the 
letter of C which this substitution omits and an arbitrary letter not in- 
volved in C, there results a substitution of degree 4n whose 4n — 1 con- 
jugates under C contain each of the possible transpositions on 4n letters 
once and only once. 

Hence it is evident that if the transpositions of any one of these sub- 
stitutions of degree 4n represent the partners, arranged in the usual way 
around rectangular tables, the 4n — 1 conjugates of such an arrangement 

* Loc. cit. 
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under the substitutions of C constitute 4n — 1 successive arrangements 
of the 4n players such that each of the players has each of the others once 
and only once as a partner. Since the substitutions representing the 
opponents in the initial arrangement are not contained in the said dihedral 
group we cannot use the method of the preceding section to determine the 
different opponents of each player during the series of games under con- 
sideration. It is evident that the player represented by the letter not 
contained in C has each of the others twice as an opponent in these con- 
jugates. 

To determine the opponents of the other players let 

t = Cl\(li • ■ • Ciin—l 

represent a generating substitution of C, and note the differences between 
the subscripts of the letters representing the opponents in the initial ar- 
rangement. A necessary and sufficient condition that a given player have 
the same player k times as an opponent in the noted set of conjugates is 
that k of these differences be congruent modulo 4n — 1 . Hence it results 
that if we can arrange the players for the initial game so that no more than 
two of these differences are congruent modulo 4n — 1 each of the An 
players will have each of the others twice as an opponent in the series of 
4n — 1 arrangements under consideration. It is evident that this con- 
dition is satisfied in the following initial arrangement for the special case 
when n = 7 : 



Or 


flu 


Oio 


as 


Ch 


rai2 


ais 


tti a 


ai a-ii 


Oiz 0.26 


Cli O-ii 


fls O-M 


ttg 0,20 


On Oi8 


0,11 


a 15 


a 19 


«21 


o-iz 


an 


Ol6 



Sometimes this condition cannot be directly satisfied but a few trials 
will lead to an initial arrangement such that each player will have almost 
all of the others twice as a partner in the series of 4n — 1 conjugates con- 
sidered above. For a complete solution of some of these cases we refer 
to the article noted in the Introduction, since our main object has been to 
call attention to results, relating to the arrangements of players at card 
tournaments, which follow directly from properties of well known substi- 
tution groups. We shall merely add that when n = 3 the conjugates of 
the following initial arrangement under the powers of t give a set of ar- 
rangements which is not identical with either of the two sets of arrange- 
ments for 12 players noted in the article just cited: 

a? Oe 05 

Oi a 02 Og as 04. 

Oio Os On 

University op Illinois. 



